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1. INTRODUCTION 

With the growth of the internet and achievement of web-based apps, need for the distribution of 
hardware and software resources and decentralization has increased drastically, which prompted the request 
for latest architectures and abstractions to allow efficient exchange of resource in an administratively and 
geographically dispersed environment. In addition, multiprocessor platforms are extensively used, not only 
for servers and personal computer (PC’s) but for integrated devices as well. Research on task scheduling has 
therefore been renewed for these multiprocessor platforms, specifically in perspective of real-time 
scheduling. Various multiprocessor scheduling techniques are developed and presented in the literature on 
the basis of single processor forecasting algorithms like gang scheduling, sharing of space and time sharing. 
A basic technique used in scheduling independent processes is time sharing scheduling. Space sharing is 
introduced in case of dependent procedures. The primary issue with this strategy is time. 

In our everyday activities, we use different real-time household gadgets, but tend to know very little 
or nothing about it. Real-time computing and communication are needed from industrial control systems, 
space shuttle avionics system, mobile to missile, medical imaging systems, military systems, display systems, 
automated factories, traffic control systems and multiple scientific experiments. Systems scheduling has more 
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important role in realtime systems than in non-realtime as these systems giving the correct answer very late is 
as terrible as not containing any answer at all. This type of system should respond to requests within a 
specified time that is termed deadline. 

Real-time scheduling schemes includes assigning resources and central processing unit time for jobs 
in a way where some requirements for the performance are met. Categorically, realtime systems could be 
divided into two main parts that is soft and hard real-time systems. All requirements must be met in the event 
of hard realtime systems if not the system would be deemed to have failed, whereas certain deadlines maybe 
missed sometimes in soft real-time systems with only a performance loss but not a total failure. In both the 
systems, whenever a new task occurs, it is scheduled by the scheduler in such a way that deadline to be 
reached is assured. The jobs may be described as aperiodic or periodic. 

In practical algorithm, the multi-processor-based scheduling contains more computational difficulty 
of which most researchers are unaware, this creates an opportunity for new field of research in operating 
systems. The two general types of multiprocessor scheduling strategies in real-time systems are: partitioning 
and global scheduling. Every processor under partitioning, schedule the activities independently via a local 
ready queue. Each task is allocated to a unique processor and is only planned and executed in that processor. 
In the case of global scheduling the jobs are already stored in a single queue. Whenever the scheduler is 
activated, the task with highest priority is selected for execution. 

It’s been proved that locating a minimal schedule in the multiprocessor system for a collection of 
realtime jobs is NP-hard. In both cases, however, authors have done some notable contributions by these 
outcomes in better scheduling algorithms for multiprocessor systems. It is a difficult task to model and 
simulate a complicated real-world system. In order to satisfy the necessary assumptions, fuzzy control 
provides us with a technique for representing, manipulating and imposing heuristic knowledge for controlling 
a system. Fuzzy control comprises of four elements: fuzzification, inference engine, rule base, 
defuzzification. 

The method of conversing numerical input parameters to fuzzy sets is known as fuzzification, 
inference engine can use them. In the real world, various hardware’s like sensors and devices, produce crisp 
data that is subject to a number of mistakes. Most of the quantities that we consider to be crisp, contain some 
ambiguity and fuzzification is generally used to tackle measurement inaccuracy. Fuzzy logic is faster; hence, 
it could alleviate time consumptions while making decisions [1]. The theory of fuzzy sets treats ambiguous 
activities mathematically and expresses degree of incomprehensibility in thinking of person by making 
connections to realtime number [2]. 

In order to achieve optimal performance, many researchers have used different fuzzy methods to 
schedule jobs in the recent times, however this area of multiprocessor scheduling is indeed an ongoing issue. 
There are several algorithms suggested in scheduling literature. With the performance and reliability trade-off 
of the physical subsystem, a novice periodic, fault-tolerant cyber-physical system (CPS) job model is 
presented [3]. Depending on the amount of consecutive previous job deadlines missed, novel scheduling 
technique is provided which reduces systems operations cost without giving up on stability. Scheduling of 
electric vehicles charging in real-world station used for charging is being formulated with sets of physical 
conditions to decrease the total tardiness with regard to preferred departure date [4]. To solve the problem, 
genetic algorithm design is used. The study done by Kumar et al. [5] provides a new mathematical model for 
allocating distributed jobs to several processors in order to obtain the best cost and system dependability. The 
cost of phase-wise execution, the cost of each task's residence on separate processors, the cost of inter-task 
communication, and the cost of each task's relocation have all been viewed as a fuzzy figure that is more 
realistic and accurate. 

A programming tool is needed which helps to have an easy development of process of fuzzy control, 
containing the choice to validate the outcomes as well to tune behaviour of system [6]. In order to achieve 
exactness in the experimental results, fuzzy logic is used by many of the researchers, few of them to mention 
in literature, in data security for embedding secret messages effectively in to the medium [7] where the 
fuzzification is used to predict the sample space, enhancement of medical images [8] where fuzzy logic is 
used by stretch membership function, for the solutions to regression and classification problems [9] where 
author used fuzzy methods to find solutions to issues of regression dependent linguistic learning of fuzzy 
approaches. There are many research works make use of fuzzy logic such as enhancement of medical images 
[10]. Nasir et al. [11] proposed methodologies to find the solutions to complicated engineering challenges, 
that works towards obtaining and optimization of parameters of fuzzy logic control for angle tracking of hub 
belong to the flexibly developed manipulator systems. Generally, to change the voltage and frequency, 
feedback mechanisms identify processor idle time [12]. A moving mean-based scheduling of fuzzy resource 
is proposed for cloud environment which is virtualized, to maximize resources scheduling via virtual 
machines [13]. Fuzzy control is built to achieve device reachability among the specifications of the user 
cloud and resource availability of cloud users. Fuzzy based priority aware (FPAS) time slotted channel 
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hopping scheduling method introduced to enable differentiation of services, to enhance life of battery and 
minimize latency, for determining the node’s priority utilized by fuzzy logic [14]. 

Management of energy on side of consumers of smart grid is complicated task; it needs reliable 
dispatching of equipment with a reduced delay to decrease energy consumption cost and peak-to-average 
ratio. With heuristic optimization techniques and fuzzy logic, a hybrid optimization algorithm for schedule of 
appliances in home is suggested [15]. In the sensor, a probability ratio-dependent scheduling is built to 
smartly pick informative transmission sensors measurement along a moderate rate of transmission limit for 
networks that are secure [16]. For cyber-physical system (CPS) along a flexible hierarchical time-division 
multiple access, an arbitrated networked control system (ANCS) along with schedule actions or arbitration 
networks in control system suggested by experts [17]. 

The project work Bieza et al. [18] proposed single-input fuzzy logic controller to control contact 
pressure among pantograph catenary by implementing safe experimentation dynamics (SED) approach to 
tune respective variable parameters. To reduce the simple delay function and the nonlinear energy 
consumption function, a multiple objective-based optimization problem is developed. A scheduling-based 
algorithm dependent on the multiple objective-based particle swarm optimizations algorithms solves the 
issue. In order to obtain lower deadline missed ratios of safety based critical functionalities for automotive 
cyber—physical systems, an adaptive dynamic scheduling algorithm is suggested [19]. It also addresses the 
common challenges of criticality, parallelism, heterogeneity, safety and dynamics that are the key problems 
in the future generations open automotive framework. The novel intelligent algorithms i.e. An adaptive 
neural fuzzy inference systems (ANFIS) is introduced for neutron energy spectra unfolding to overcome the 
inverse challenge [20]. In order to forecast the nonlinear time series in process control with a lower count of 
variables, an adaptive multidimensional neuro-fuzzy inference system developed [21]. For enhancing the 
estimation of location in indoor environment, ANFIS is used. The residual sum of squares (RSS) values are 
provided as inputs to an ANFIS. Indoor and outdoor accuracy was increased by 84% and 99% for using 
ANFIS optimization with 0.024 m as outdoor and 0.284 m as indoor, minimum mean absolute error [22]. To 
identify the handcrafted set of features as embolic or non-embolic, an automated algorithm making use of 
ANHIS to identify cerebral embolic signal for stroke risk monitoring ANFIS is utilized. Average sensitivity 
of 91.5%, accuracy of 90.5% and specificity of 90.0%, is reported as important outcomes. With a two-layer 
decision model, a distributed optimum scheduling dependent on multi-agent system is proposed. A 
multistage mediation procedure on the basis of the contract net protocol employs a dynamic decision [23]. 

The scheduling algorithm performance under cyber physical system relies on both physical factors 
as well as the cyber factor. In the real scenario, both the physical factor and cyber factor in variable one is not 
probabilistic. For CPS scheduling for tuning the variable, soft computing is adapted [24]. Mixed criticality 
scheduling algorithms must be used for handling both cyber and physical parameter effectively [25]. Other 
criteria of the scheduling problem in CPS are adaptive energy-efficient scheduling [26]. Thus, by taking into 
considering all the above inputs, An ANFIS controller-based scenario analyzer as well as scheduler is 
recommended in this article. Hence, with the following contributions the problem is formulated. 

Rajguru and Apte [27] present a fuzzy-dependent mechanism for job scheduling and balancing of 
loads in order to enhance distributed system’s performance. In the beginning, clusters are created and node 
having availability of bigger buffer and higher speed of central processing unit (CPU) is selected as head of 
cluster. Jobs are given priorities as flexible and non-flexible by making use of strategies of job prioritization. 
Non-flexible jobs are made to be prioritized over the flexible jobs [28]. The parallel execution of multiple 
tasks in multicore environment, making use of various sets task scheduling is discussed in article [29]. The 
primary objective of our research is to propose better algorithm fuzzy scheduling (AFS), which minimizes 
the mean response time, mean turnaround time and number of deadlines missed in multiprocessors system 
compared to the existing fuzzy scheduling algorithms. 


2. METHOD AFS MODEL 

The two methods of fuzzification are: singleton fuzzifier and non-singleton fuzzifier. The fuzzifier 
type that is used the most is the singleton fuzzifier because it is very simple and has very little computational 
demands. When noise is present in data processed by the system, non-singleton fuzzifiers are used very 
successfully. Membership functions for the singleton and non-singleton fuzzifiers are described in (1) and (2), 
respectively. 


1 if (x = x) 
0 otherwise 


n(x) = { (1) 
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Theory of fuzzy sets is an expansion of crisp logic classical theory that is dependent on two truth 
values i.e., True or False. It is not necessary for human reasoning to use only two values. The interval 
between 0 (false) and 1 (true) is used by FL to provide multiple variable values. The concept of fuzzy sets is 
first introduced through defining a membership function and the rule, values and linguistic variables are 
heuristically quantified by them. In the interval [0,1], every fuzzy set member has various degrees of 
membership examples of a crisp set and fuzzy set is demonstrated in Figures 1(a) and (b). The Figure 1(a) 
give representation of set of crisp logic with two truth values. The blurred image in Figure 1(b) represents set 
of fuzzy logic with multiple variable values. 


(a) (b) 


Figure 1. Various degrees of bemberships, (a) crisp set and (b) fuzzy set; source: [30] 


Input and output should be transformed to linguistic variables whose values are natural or artificial 
language terms, but crisp variables must be the original input and output, but intermediate procedure is a 
fuzzy inference process. The degree of involvement of each input value to an interval [0,1] is graphically 
represented in a membership function. The membership function is generally denoted as mA and quantifies 
the degree of belongingness of variable x; to fuzzy set for each value x; With membership function, we 
illustrate how FL is utilized for measuring the significance of each linguistic definition such that the control 
rules defined by the application type are automated. Graphical depiction on some of the most used MF types 
is illustrated in Figure 2, where Figures 2(a)-(d) represents singleton MF, triangular MF, trapezoidal MF and 
gaussian MF respectively. Trapezoidal and triangular are most widely used because of their computational 
capacity and their simplicity as they are created with straight lines. Unlike other membership function, the 
gaussian membership function, has smooth curves but is not suitable for application that need unsymmetrical 
membership function. 
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Figure 2. Membership functions types used, (a) singleton, (b) triangular MF, (c) trapezoidal MF, and 
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The design of fuzzy membership functions could be done with various types and sizes [31]. The 
process control algorithm is defined by fuzzy control, as fuzzy relationship among info on the circumstances 
of procedure to be controlled, x and y, performance for the process z. In rule base or control knowledge base, 
the relation between output and input is outlined in the form of guidelines. The non-fuzzy control action is 
generated by defuzzification operation, which best reflects MF of an inferred fuzzy controlling action. 
Various strategies for defuzzification methods are being proposed in literature. The four approaches that have 
been adapted most often among them. 

Defuzzification using Tsukamoto’s approach. If the monotonic MFs are utilized, then we can 
measure a crisp control action by: 


n 
Zi =@ix; 


z= 


(3) 


z= 10; 


here, n is no. of rules along firing strength (w;) which is higher than zero and x; is the sum of controlling 
action suggested by rule i. 

Centre of area approach. Making an assumption that controlling action having pointwise MF uc 
have been generated, the centre of area approach computes gravity centre of the distribution for the 
controlling action. Taking an assumption of discourse of discrete universe, we get: 


q Py 
Fa ZJC) 


Ze = 
zd uc(ZJ) 


(4) 


here q stands for amount of quantization levels of outcome, j and uc (z;) describes its MF value in C, zj is the 
sum of control output at quantization level. 

Mean of maximum approach. The mean of maximum approach produces a crisp controlling action 
by taking mean of support values that exceed the maximum of their membership values. For discrete universe 
of discourse, its computed using (5): 


Zj 


q* = an (5) 


here / is no. of quantized values of z that meet highest memberships. 

Defuzzification while rules outcome is their input function. Fuzzy control guidelines can be written 
as their input function. For e.g., Step-i: Suppose X is Ai and Y is Bi hence Z is fi (X; Y); considering a; is 
firing strength of step-i: 


N_41Qj ¢. 
cP Tigi 


z = (6) 


Xj=1lai 


The scheduling algorithm earliest deadline first (EDF) scheduling allocated the top priority if it’s 
having shorter deadline. The job with nearest deadline has highest priority, while the job with longest 
deadline is given less priority. A task due date plays a major part in first scheduling of earliest deadline and 
the count of jobs on the processor is set. In the parallel and distributed systems, several jobs are parallelly 
processed by many processors. Amount of time allocated to a processor to perform a task is called the 
processor’s workload. Method of balancing loads between processors is regarded as load balancing. 

Without the need of extended hardware, this approach achieves good efficiency. Dynamically or 
statically the load balancing can be achieved. On this basis, it’s divided into two types, that is, dynamic and 
static load balancing. There are numerous problems with scheduling mechanism and load balancing in 
distributed since there is no centralized authorities among multiple processors for assigning the workload. 

The architecture for the proposed AFS is illustrated in Figure 3, where the new fuzzy scheduler 
loads the set of jobs from the arrival queue into fuzzy inference engine by fuzzifying each task parameters. 
The fuzzy inference engine then fuzzy operator and is applied, fuzzy rules stored in the knowledge base and 
implication methods to generate the aggregate values which are finally defuzzified as output (runtime 
priority). The Scheduler follows the AFS algorithm to schedule the job and execute in the order of 
internal/runtime priority. 

The proposed model for AFS consists of three inputs scheduling parameters arrival time, 
computation time and deadline. These scheduling parameters were considered because they could guarantee 
scheduling fairness. The outcome of system is the runtime priority which indicates the order of jobs 
execution in a global ready queue. Fuzzy rules join those parameters as in real worlds those are connected. 
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The variables as inputs are mapped into the fuzzy sets as membership functions which are demonstrated 
using MF diagrams in Figures 4(a)-(c) respectively. Triangular shape for the MF was used for every 
linguistic terms. It is very cumbersome for researcher to arrange those MFs in optimized ways. In spite of 
these, there exists some mechanisms for adjusting MF to be researched. 


«— Model for Algorithm Fuzzy Scheduling(AFS) 
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Figure 3. Model for proposed architecture of AFS 
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Figure 4. Membership functions for arrival time, computation time and deadline, (a) MF of arrival time for 
AFS, (b) MF of computation time for AFS, and (c) MF of deadline dor AFS 


The twenty-seven cases of fuzzy rules used in our research work are given below, where Arrival 
Time (AT), Computation Time (CT) and Deadline (D), are mentioned: 
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Suppose (AT is early) && (CT is short) && (D is critical) then (HIGH priority); 

Suppose (AT is early) && (CT is short) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is early) && (CT is short) && (D is normal) then (NORMAL priority); 

Suppose (AT is early) && (CT is medium) && (D is critical) then (HIGH priority); 

Suppose (AT is early) && (CT is medium) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is early) && (CT is medium) && (D is normal) then (NORMAL priority); 
Suppose (AT is early) && (CT is long) && (D is critical) then (HIGH priority); 

Suppose (AT is early) && (CT is long) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is early) && (CT is long) && (D is normal) then (LOW priority); 

Suppose (AT is intermediate) && (CT is short) && (D is critical) then (HIGH priority); 
Suppose (AT is intermediate) && (CT is short) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is intermediate) && (CT is short) && (D is normal) then (NORMAL priority); 
Suppose (AT is intermediate) && (CT is medium) && (D is critical) then (HIGH priority); 
Suppose (AT is intermediate) && (CT is medium) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is intermediate) && (CT is medium) && (D is normal) then (NORMAL priority); 
Suppose (AT is intermediate) && (CT is long) && (D is critical) then (HIGH priority); 
Suppose (AT is intermediate) && (CT is long) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is intermediate) && (CT is long) && (D is normal) then (LOW priority); 
Suppose (AT is late) && (CT is short) && (D is critical) then (HIGH priority); 

Suppose (AT is late) && (CT is short) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is late) && (CT is short) && (D is normal) then (NORMAL priority); 

Suppose (AT is late) && (CT is medium) && (D is critical) then (HIGH priority); 

Suppose (AT is late) && (CT is medium) && (D is sufficient) then (NORMAL priority); 
Suppose (AT is late) && (CT is medium) && (D is normal) then (LOW priority); 

Suppose (AT is late) && (CT is long) && (D is critical) then (HIGH priority); 

Suppose (AT is late) && (CT is long) && (D is sufficient) then (LOW priority); 

Suppose (AT is late) && (CT is long) && (D is normal) then (LOW priority); 


In the environment of realtime processing, jobs of different characteristics are submitted to the 
multiprocessor by the fuzzy scheduler, this research simulate a fuzzy system comprising of real-time jobs up 
to 15000 jobs, which were assigned to multiprocessor based on the AFS and existing fuzzy algorithm (EFA). 
In order to facilitate the feasible analysis of the research, some assumptions were made. Let Tj be a periodic 
job, then the assumptions made are: No pre-emption of Job; All the jobs are independent; All are identical 
processors; Each job J, has deadline, which is equivalent to its next period; Every Job J, arrives to fuzzy 
inference engine at the same time from Arrival queue; Every job Jk becomes active in priority queue (ready 
queue), which arrives to the process at time zero. The fuzzy inference scheduler proposed in Figure 3 works 
by executing the following steps in loop as many numbers of times as required based on the arrival of jobs: 
Step1: Initialization of pool of jobs M in arrival queue with job parameter Jk (AT, CTx, Dx) for k=1,2,3...m 
Step2: For every job in ready queue, input job parameter Jk (ATx,,CTx, Dx) into fuzzy inference engine, by 
considering fuzzy inference engine outcome as runtime priority for each job execution. 

Step3: arrange all jobs J, in non-increasing order as per the runtime priority into ready queue. 

Step4: At the initial stage, while processors in idle state, do the following: 

(a) Dispatch jobs Jx (k=1, 2,...m) with higher priority to the processors Pj (i:1, 2, ....n) and execute. 

(b) Make a search through among the processors Pj (i:1, 2, .... n) which had lower computation weight. 
While Comp_Weight (Pi) <Comp_ Weight (P(+1)) 

Dispatch J(m+1) to processor P; to and execute 

Otherwise, 

Dispatch Jm+1) to processor P (41) to and execute 

Step5: Make changes to state of System. 


3. RESULTS AND DISCUSSION 

The results of the experimentation using simulation of AFS is compared with EFA which only 
consists of external priority and deadline as scheduling parameters. The performance metrics used were 
carefully chosen in order to make reflection the real properties of a realtime systems. The performance 
metrics such as average response time, average turnaround time and count of missed deadlines which are 
most influential metrics in algorithms for scheduling of soft realtime systems. 

We have considered n=10, 20, 50, and 100 as number of multiprocessors in our research during the 
simulation. The computation time ranges from 1-30 ms were applied across the processors and 10—15000 
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jobs were randomly generated with different load factors. The job parameters arrival time, computation time 
and deadline were generated using poisson, uniform and normal distributions respectively. Several test cases 
were simulated and the behaviours of both the algorithms were compared to determine the strength of the 
proposed algorithm. The proposed AFS outperformed the EFA [32] as demonstrated graphically in Figures 5-8 
with respect to average response time. 
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The graphical analysis in Figures 9-12 illustrates Average Turnaround Time of both proposed AFS 
and EFA, based on the different values of load factors and number of processors considered for simulation. 
The graphical analysis demonstrates that, when the system’s load is normal, that is, when the value of load 
factor is below 1, both proposed AFS and EFA algorithms gives similar performance for number of 
processors 10 and 20. However, When the system is overloaded, that is, when the load factor become one or 
more, the average response time of proposed AFS starts to overtake in performance compared to EFA. The 
proposed AFS demonstrates much higher performance when both the load factor and number of processors 
increased. These results proves that the average turnaround time and average response time are minimized in 
our proposed AFS model. 
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As the system load factor becomes lower than one, the tendency for all real-time jobs is to achieve 
their deadline. The graphical analysis in Figures 13-16 illustrates the missed deadlines for given system load 
factors and number of processors considered. When the load factor is less than 1, both proposed AFS and 
EFA works in similar manner by achieving their deadlines. While the system load factor increases above 1, 
the AFS performs better than EFA, by minimizing the number of missed deadlines. T his also proves that the 
proposed AFS outperforms the EFA with respect to the missed deadlines in the multiprocessors system. 

Discussions, the results of the proposed approach are analyzed and compared with the existing fuzzy 
algorithms such as evaluationary fuzzy based algorithms [32], new fuzzy scheduling algorithms [33], earliest 
deadline first [34] and least laxity first [35] scheduling algorithms, and proved that the proposed approach 
placed better compartively. The graphical analysis given above demonstrates the results gained for missed 
deadlines, mean response time and mean turnaround time for different load factors, by making use of 
different number of processors scu as 10, 20, 50, and 100, in four cases. The load facor is considered up to 
3.92, when number of processors is 100, and the proposed approach considerably minimizes the response and 
turn aroud time. Proposed algorithm outperforms all the existing algorithms for lower and higher values of 
load factors in terms of mean turnaround time and mean response time for all the cases of 10, 20, 50, and 100 
processors. 
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4. CONCLUSION 

In the research work carried out, the novel approach for scheduling jobs in multiprocessor systems, 
an AFS is proposed and experimentation is done by using simulations. We have successfully used fuzzy 
techniques in fuzzy inference engine to dispatch jobs to multiple processors using our approach in order to 
reduce average turnaround time, count of missed deadlines and average response time drastically. The 
experimental results achieved proved that the proposed AFS approach performs much better job scheduling 
in multiprocessor environment compared to existing fuzzy algorithm. As it’s initial phase of the algorithm, in 
the future work, the algorithm will be modified to consider more parameters in jobs such as preassigned 
priorities, energy consumption details, dependency between the jobs, and scopes for parallelism. The 
algorithm will be enhanced by introducing algorithm level parallelism by eliminating dependencies and 
identifying time consuming part of jobs. The advanced AFS, then will be compared and analyzed with a 
greater number of related works to ensure the better performance. 
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